#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
inline void chmax(int &x,int y){if(y>x)x=y;}
main(){
  freopen("book.in","r",stdin);
  freopen("book.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n,s=0,R=0; cin>>n;
  vector<int> c(n),t(n),w(n);
  for(auto &i:c)cin>>i,s+=i;
  for(auto &i:t)cin>>i;
  for(auto &i:w)cin>>i;
  int m; cin>>m;
  for(int i=0;i<n;i++)
    c[i]=min(c[i],m/t[i]);
  if(s<=20){
    vector<pii> v;
    for(int i=0;i<n;i++)
      for(int j=0;j<c[i];j++)
        v.emplace_back(t[i],w[i]);
    for(int i=0;i<1<<s;i++){
      int a=0,l=0;
      for(int j=0;j<s;j++)
        if(i>>j&1)l+=v[j].first,a+=v[j].second;
      if(l<=m)chmax(R,a);
    }
    cout<<R<<endl;
  }
  else if(m<=1e4){
    vector<int> f(m+1);
    for(int i=0;i<n;i++)
      for(int v=m-t[i];~v;v--)
        for(int j=1;j<=c[i]&&v+t[i]*j<=m;j++)
          chmax(f[v+t[i]*j],f[v]+w[i]*j);
    cout<<*max_element(f.begin(),f.end())<<endl;
  }
  return 0;
}